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THE EXISTENTIAL THEORY OF 
EQUICHARACTERISTIC HENSELIAN VALUED FIELDS 

SYLVY ANSCOMBE AND ARNO FEHM 


Abstract. We study the existential (and parts of the universal-existential) theory of 
equicharacteristic henselian valued fields. We prove, among other things, an existential 
Ax-Kochen-Ershov principle, which roughly says that the existential theory of an equi¬ 
characteristic henselian valued field (of arbitrary characteristic) is determined by the ex¬ 
istential theory of the residue field; in particular, it is independent of the value group. As 
an immediate corollary, we get an unconditional proof of the decidability of the existential 
theory of ¥g{{t)). 


1. Introduction 

We study the first order theory of a henselian valued held {K, v) in the language of valued 
helds. For residue characteristic zero, this theory is well-understood through the cele¬ 
brated Ax-Kochen-Ershov (AKE) principles, which state that, in this case, the theory of 
{K, v) is completely determined by the theory of the residue held Kv and the theory of the 
value group vK (see e.g. [171 §4.6]). In other words, if a sentence holds in one such valued 
held, then it holds in any other with elementarily equivalent residue held and value group 
(the transfer principle). As a consequence, one gets that the theory of {K, v) is decidable if 
and only if the theory of the residue held and the theory of the value group are decidable. 

Some of this theory can be carried over to certain mixed characteristic henselian 
valued helds such as the helds of p-adic numbers Qp, whose theory was axiomatized and 
proven to be decidable by Ax-Kochen and Ershov in 1965. However, for henselian valued 
helds of positive characteristic, no such general principles are available. For example, 
in m, it is shown that the theory of characteristic p > 0 henselian valued helds with value 
group elementarily equivalent to Z and residue held ¥p is incomplete. It is not known 
whether there is a suitable modihcation of the AKE principles that hold for arbitrary 
henselian valued helds of positive characteristic, and the decidability of the held of formal 
power series ¥g{(t)) is a long-standing open problem. 

For the hrst problem, the most useful approximations are AKE principles for certain 
classes of valued helds, most notably F.-V. Kuhlmann’s recently published work [T3] on 
the model theory of tame fields. For the second problem, the best known result is by Denef 
and Schoutens from 2003, who proved in [1] that resolution of singularities in positive 
characteristic would imply that the existential theory of ¥q{(t)) is decidable (i.e. Hilbert’s 
tenth problem for ¥q{{t)) has a positive solution). 
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In this work, we take a different approach at deepening our understanding of the positive 
characteristic case: Instead of limiting ourselves to certain classes of valued helds, we 
attempt to prove results for arbitrary equicharacteristic henselian valued helds, but (having 
results like Denef-Schoutens in mind) instead restrict to existential or slightly more general 
sentences: The technical heart of this work is a study of transfer principles for certain 
universal-existential sentences, which builds on the aforementioned [13], see the results in 
Section O While some of these general results will have applications for example in the 
theory of dehnable valuations (see 0.0.0. in for some of the recent developments), in 
this work we then restrict this machinery to existential sentences and deduce the following 
result fcf. ITheorem 6.5|) : 

Theorem 1.1. For any field F, the theory T of equicharacteristic henselian nontrivially 
valued fields with residue fields which model both the existential and universal theories of 
F is ^-complete, i.e. for any existential sentence f either T \= f or T \= 


Note that the value group plays no role here: The existential theory of an equicharac¬ 
teristic henselian nontrivially valued held is determined solely by its residue held. From 
this theorem, we obtain an AKE principle for 3-sentences (cf. Corollary 7.2 ): 

Corollary 1.2. Let {K,v), {L,w) be equicharacteristic henselian nontrivially valued fields. 
If the residue fields Kv and Lw have the same existential theory, then so do the valued 
fields {K,v) and {L,w). 

Moreover, we conclude the following corollary on decidability (cf. Corollary 7.4 ): 

Corollary 1.3. Let {K,v) be an equicharacteristic henselian nontrivially valued field. The 
following are equivalent: 

(1) The existential theory of Kv in the language of rings is decidable. 

(2) The existential theory of {K, v) in the language of valued fields is decidable. 


Corollary 7.4 


Corollary 7.2 


As an immediate consequence, we get the hrst unconditional proof of the decidability of the 
existential theory of Fq((t)) (cf. Corollary 7.5 ). Note, however, that the conditional result 
in [I] is for a language with a constant for t - Section [7] also contains a brief discussion of 
this diherence. 


2. Valued fields 

For a valued held {K,v) we denote by vK = v{K^) its value group, by its valuation 
ring and by Kv = {av : a G its residue held. For standard dehnitions and facts about 
henselian valued helds we refer the reader to [6]. As a rule, if L/iC is a held extension to 
which the valuation v can be extended uniquely, we denote also this unique extension by 
V. This applies in particular if v is henselian, and for the perfect hull L = of K. We 
will make use of the following well-known fact: 

Lemma 2.1. Let {K,v) be a valued field and let F/Kv be any field extension. Then there is 
an extension of valued fields {L,w)/{K,v) such that Lw/Kv is isomorphic to the extension 
FjKv. 
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Proof. See e.g. [I2l Theorem 2.14]. □ 

Also the following lemma is probably well known, but for lack of reference we sketch a 
proof, which closely follows m Lemma 9.30]: 

Definition 2.2. Let {K,v) be a valued held. A partial section (of the residue homomor¬ 
phism) is a map / : E —)■ K, for some subheld E C JLu, which is an £ring-embedding 
such that {f{a))v = a for all a & E. It is a section ii E = Kv. 

Lemma 2.3. Let {K,v) be an equicharacteristic henselian valued field, let E C Kv he a 
subfield of the residue field, and suppose that there is a partial section f : E —> K. If E/E 
is a separably generated subextension of Kv/E then we may extend f to a partial section 
E —^ K. 

Proof. Write Li := f{E). Let T be a separating transcendence base for E/E and, for each 
t E T, choose St G K such that StV = t. Then S := {st \ t E T} is algebraically independent 
over Li. Thus we may extend / to a partial section E(T) — > LfiS) by sending 1 1 — > St. 

Let L 2 be the relative separable algebraic closure of Li{S) in K. By Hensel’s Lemma, 
L 2 V is separably algebraically closed in Kv. Thus E is contained in L 2 V. Since v is trivial 
on L 2 , the restriction of the residue map to L 2 is an isomorphism L 2 —)■ L 2 V. Thus the 
restriction to E of the inverse of the residue map is a partial section E —)■ K which 
extends /, as required. □ 

Recall that a valued held {K, v) of residue characteristic p is tame if it is henselian, the 
value group vK is p-divisible, the residue held Kv is perfect, and (iL, v) is defectless, i.e. for 
every hnite extension L/K, 

[L:K] = [Lv : Kv] ■ [vL : vK]. 

Proposition 2.4. Let {K,v) be a valued field. There exists an extension of{K,v) 

such that {K^,v^) is tame, K^ is perfect, v^K^ = ^vK, and K^v^ = 

Proof. In the special case char(iL) = char(iLn), any maximal immediate extension of 
satishes the claim. In general, mi Theorem 2.1, Proposition 4.1, and Proposition 4.5(i)] 
gives such a K^ that is in addition algebraic over K. □ 


3. Model theory of valued fields 


Let 


-^ring — { + , —, •, 0, 1} 


be the language of rings and let 

^vf = {+^, 0^, 1^, +^ 0^ l^ -f^, <^, 0^, 00 ^, V, res} 


be a three sorted language for valued helds (like the Denef-Pas language, but without an 
angular component) with a sort K for the held itself, a sort P U {cxd} for the value group 
with inhnity, and a sort k for the residue held, as well as both the valuation map v and 
the residue map res, which we interpret as the constant 0^ map outside the valuation ring. 
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For a field C, we let £ring(C') and C^iiC) be the languages obtained by adding symbols for 
elements of C. In the case of £vf(C'), the constant symbols are added to the field sort K. 
A valued held {K, v) gives rise in the usual way to an £vf-structure 

{K, vK U {cxo}, Kv, V, res), 

where vK is the value group, Kv is the residue held, and res is the residue map. For 
notational simplicity, we will usually write (A', v) to refer to the £vf-structure it induces. 
For further notational simplicity, we write {K,D) instead of {K, {dc)c£c), where D = 
{dc\c G C} is the set of interpretations of the constant symbols. Combining these two 
simplihcations, we write {K,v,D) for the £vf(C)-structure 

(A', vK U {cx)}, Kv, V, res, (4 )cgc)- 

We also write Dv for the set of residues of elements from D. 

As usual, we say that an £vf(C)-formula is an 3-formula if it is logically equivalent to 
a formula in prenex normal form with only existential quantihers (over any of the three 
sorts). We say that an £vf(C)-sentence is an \/^3-sentence if it is logically equivalent to a 
sentence of the form Vx'0(x), where ^|J is an 3-formula and the universal quantihers range 
over the residue held sort. 

Let {K,v,D) C [L,w,E) be an extension of £vf(C)-structures. Note that d^ = Cc, for 
all c G C. We say that certain £vf(C)-sentences 0 go up from K to A if {K,v,D) \= 0 
implies that (A, w, E) \= 0. For examples, 3-sentences always go up every extension. 
Furthermore, if {L,w)/{K,v) is an extension of valued helds such that Lw/Kv is trivial, 
then V^3-£vf(A')-sentences go up from {K,v) to {L,w). Although the previous statement 
is not referenced directly, it underlies many of the arguments in Section [5l 

Lemma 3.1. Let Lf K be an extension of fields. If K L, then AP^h 

Proof. This is clear, since A'p®’"^ = Frobenius gives 

that KP~" A 3 AP'" for all n. □ 

In [13], F.-V. Kuhlmann studies the model theory of tame helds: 

Proposition 3.2. The elementary class of tame fields has the Relative Embedding Prop¬ 
erty. I.e. for tame fields {K,v) and {L,w) with common subfield {E,u), if 

( 1 ) (A, n) is defectless, 

(2) {L,w) is \Kfi-saturated, 

(3) vK/uE is torsion-free and Kv/Eu is separable, and 

(4) there are embeddings p : vK — > wL (over uE) and a : Kv — > Lw (over Eu); 
then there exists an embedding l : {K,v) —> {L,w) over {E,u) which respects p and a. 

Proof. See m Theorem 7.1]. (Note that this result is stated in the language 

Atf = {+,-,.,-',0,1,0}, 

where O is a binary predicate which is interpreted in a valued held {K, v) so that 0(a, b) if 
and only if va > vb. However, the exact choice of language does not directly ahect us.) □ 
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From Proposition 3.2 Kuhlmann deduces the following AKE principle: 

Theorem 3.3. The class of tame fields is an AKE--class: If {L,w)/{K,v) is an extension 
of tame fields with vK ■< wL and Kv ^ Lw, then {K,v) ^ {L,w). 

Proof. See [131 Theorem 1.4], □ 


4. Power series fields 


For a held F and an ordered abelian group F we denote by F((F)) the held of generalized 
power series with coefficients in F and exponents in F, see e.g. [5l §4.2], We identify F((Z)) 
with the held of formal power series F((f)) and denote the power series valuation on any 
subheld of any F((F)) hy Vt. 

Lemma 4.1. A field {F{{F)),vt) of generalized power series is maximal. In particular, it 
is tame if and only if F is perfect and F is p-divisible. 

Proof. See O Theorem 18.4.1] and note that maximal implies henselian and defectless. □ 

Proposition 4.2. Let A be a complete discrete (i.e. with value group Zj eguicharacteristic 
valuation ring. Let F F A be a set of representatives for the residue classes which forms 
a field. Let s & A be a uniformiser (i.e. an element of least positive value). Then A is 
isomorphic to F[[s]] by an isomorphism which fixes F pointwise. 

Proof. See [18], Ch. 2 Prop. 5 and discussion following the example. □ 

Corollary 4.3. Let F be a field and let E/F{{t)) be a finite extension such that Evt = 
F. Then {E,vt,F) is isomorphic to (F((s)), Us, F). This applies in particular to finite 
extensions of F{{t)) inside F((Q)). 


Proof. We are already provided with a section since F C F{{t)) C F and Evt = F. Since 
E/F{{t)) is hnite, F is also a complete discrete equicharacteristic valued held (cf. [HI Ch. 2 
Prop. 3]). By Proposition 4.2 there is an F-isomorphism of valued helds F —)■ F((s)). □ 


Definition 4.4. We denote by F{t)^ the henselization of F[t) with respect to Vt, i.e. the 
relative algebraic closure of F{t) in F{{t)), and by F((t))‘® the relative algebraic closure of 
F((t)) in F((Q)). 


Lemma 4.5. For any field F we have {F{t)^,vt) ^3 {F{(t)),Vt). 


Proof. See [HI Theorem 5.12]. □ 

The following proposition may be deduced from the more general m Lemma 3.7], but 
we give a proof in this special case for the convenience of the reader. 

Proposition 4.6. If F is perfect, then F((t))‘^ is tame. 

Proof. We have that F{{t))'^Vt = F is perfect and TfF((t))'® = Q is p-divisible. Moreover, 
as an algebraic extension of the henselian held F((f)), F((f))‘® is henselian. It remains to 
show that F((t))‘® is defectless. 
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Let E/F{(t))'^ be a finite extension of degree n. Since F((Q)) is perfect, so is F{(t))^, 
hence F((Q))/F((t))‘® is regular. Therefore, if we denote by F' = F((Q)) ■ F the composi- 
tum of F((Q)) and F in an algebraic closure of F((Q)), then [F' : F((Q))] = n. Since 
F((Q)) is maximal fILemma 4.ip . T'7F((Q)) is defectless. So since (F((Q)),nt) is henselian 
and VtF{{Q)) = Q is divisible, we get that [F'vt : F] = n. Since F'vt/F is separable, we 
can assume without loss of generality that F' := F'vt C F' fILemma 2.3p . 




reg. 


reg. 


F{{t))^^^F - FF' 


F 


F' 


The extension F' / F is also regular, since F/F{{t))'^ is algebraic. In particular, F is 
relatively algebraically closed in F'] so since FF'/F is algebraic we have that F' C F. 
Thus Fvt = F', which shows that F/F{(t))'^ is defectless. □ 

In particular. ITheorem 3.31 implies that F{{t))'^ ^ F((Q)). We therefore get the follow¬ 
ing picture: 

F{t) F{tf F{{t)) F{{t))^ F((Q)) 


5. The transfer of universal-existential sentences 

Throughout this section F/C will be a separable extension of fields of characteristic p. We 
show that the truth of V^3-sentences transfers between various valued fields. Usually the 
valued fields considered will have only elementarily equivalent residue fields. However, for 
convenience, we will sometimes discuss 3-sentences with additional parameters from the 
residue field. 

Lemma 5.1. (Going down from F((r'))) Suppose that F is perfect. Let 0 be an 3- 
Cyf{F)-sentence, let F ^ F be an elementary extension, and let F be an ordered abelian 
group. If {F{{r)),Vt,F) 7 cf, then {F{t)^,Vt,F) 7 0 . 

Proof. Without loss of generality we may assume that F is nontrivial. For notational 
simplicity, we will suppress the parameters F from the notation. Let A be the divisible hull 
of F. Then (F((F)),Vt) F (F((A)),Vt), and existential sentences ‘go up’, so (F((A)),Vt) |= 


Choose an embedding of Q into A; this induces an embedding (F((Q)), Vt) F (F((A)), Vt), 
and therefore (F((t))'^, Vt) F (F((A)), Vt). Since the theory of divisible ordered abelian 
groups is model complete (see e.g. [171 Thm. 4.1.1]), 

UtF((t))^ = Q^Zl = UtF((Zl)). 


Moreover, 


F((t)fvt = FAF = F((A))vt. 
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Thus, since (F((t))‘®, vt) is tame by [Proposition 4. 6] and (F((Zi)), ut) is tame bv ILemma 4.1[ 
ITheorem 3.31 implies that 

(F((«))« «,)^(F((Z\)),«,). 

Therefore, |= (j). 

Let -E be a finite extension of F{{t)) that contains witnesses to the truth of 0 in 
(F((f))'®, Ui). Thus {E,vt) \= (j). By [Corollary 4.3[ there is an £vf(-P)-isomorphism 

f:{E,v,)^{F{{t)),v,). 


Thus {F{{t)),Vt) \= 0. Bv ILemma 4.51 

{F{t)\v,) 

hence {F{t)^,Vt) \= (j), as claimed. □ 

Definition 5.2. Let ii{F/C) be the class of tuples {K,v,D,i), where {K,v,D) is an 
£vf(C')-structure and i : F ^ Kv is a map such that 

( 1 ) {K,v) is an equicharacteristic henselian nontrivially valued held, 

(2) c I — > dc is an /Ij-ing-embedding C — )■ K, 

(3) the valuation is trivial on D, and 

(4) i : (F, C) — > {Kv, Dv) is an £ring(C')-embedding. 

Lemma 5.3. (Going up from F{t)^) Let (j) be an 3-Cvi-sentence with parameters from 
C and the residue sort of {F{t)^,vt), and suppose that {F{t)^,vt,C) \= (j). Then, for all 
{K,v,D,z)eH{F/C), we have that {K,v,D) \= cf (where we replace the parameters from 
the residue sort by their images under the map i). 

Proof. Write 0 = 3x '0(x;c,/3) for some quantiher-free formula fj and parameters c from 
C and (3 from F{t)^Vt. Note that the variables in the tuple x may be from any sorts. Let 
a be such that 

l=V>(a;c;/3). 

Since F{t)^ is the directed union of helds Fo(t)^ for hnitely generated subhelds Eq of F, 
there exists a subheld E of F containing C such that E/C is hnitely generated, a G E{t)^, 
and f3 G E{t)^vt. Thus 

Since F/C is separable and E/C is hnitely generated, E is separably generated over C. 
Thus i{E)/Dv is separably generated. Note that the map Dv —> D given by dcV i —> dc 
is a partial section. Bv ILemma 2.31 we may extend it to a partial section g : i{E) — )■ K. 
Let h := o ije be the composition. Then 
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is an £vf(C')-enibedding, where vq denotes the trivial valuation on E-. 

Kv . K 

F i{E) h{F) 

C Dv ~ > D 

Since (it', v) is nontrivial, there exists s G with n(s) > 0, which must be transcendental 
over h{E), since v is trivial on h{E). As the rational function held E{t) admits (up to 
equivalence) only one valuation which is trivial on E and positive on t, we may extend h 
to an £vf(C')-embedding 

h'-.{E{t),Vt,C)^{K,v,D) 

by sending t \ — > s. Since {K, v) is henselian, there is a unique extension of h' to an 

/lvf(C')-embedding 

h" ■.{E{t)\vt,C)^{K,v,D). 

So, since existential sentences ‘go up’, 

(A,n,D) |=V'(h"(a);h"(c);h"(/3)); 

and thus {K,v,D) \= 0, as claimed. □ 

Definition 5.4. We let Rp/c be the £i.ing(C')-fheory of F and let be the subtheory 
consisting of existential and universal sentences. Let Tpic (respectively, be the 

/lvf(C')-theory consisting of the following axioms (expressed informally about a structure 

{K,v,D)): 

(1) {K,v) is an equicharacteristic henselian nontrivially valued held, 

(2) c I —> dc is an /Iring-embedding C —> K, 

(3) the valuation v is trivial on D, and 

(4) {Kv,Dv) is a model of Rp/c (respectively, Rpip;)- 

The ‘1’ is intended to suggest that the sentences considered contain only one type of 
quantiher. Note that for any {K,v,D) \= dcV i— > dc is a partial section of the 

residue map. Let 0 be an V^3-sentence and write 0 = V^x '0(x) for some 3-formula '0(x) 
with free variables x belonging to the residue held sort. Let ^Kv denote the set of x-tuples 
from Kv. Then we observe that {K,v,D) |= 0 if and only if ^Kv C 'ip{K). In this next 
proposition we show that, roughly: if Tp/c is consistent with the property ^^F C 'ijj^ then 
in fact T^perf/(^perf cutails ^^F C -0’. 
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Proposition 5.5. (Main Proposition) Letbe an 3-Cv{{C)-formula with free vari¬ 
ables X belonging to the residue field sort. Suppose there exists {K,v,D) \= Tp/c U 
{V^x'0(x)}. Then, for all {L,w,E,i) E we have ^i(F) C 

Proof. Since {K,v,D) models Tp/c, we have {Kv,Dv) = {F,C). By passing, if necessary, 
to an elementary extension of {K, v, D), there is an elementary embedding 

f-.{F,C)^{Kv,Dv). 

As noted after the dehnition of T p/c, the map go : Dv — > D given by dcV —> dc is a partial 
section. Since F/C is separable, f{F)/Dv is also separable. Thus any hnitely generated 
subextension of f{F)/Dv is separably generated. Bv ILemma 2.31 we may pass again - if 
necessary - to an elementary extension and extend go to a partial section g : f{F) —> K. 
Note that g is also an £i.ing(C')-enibedding {f{F),Dv) —> {K,D). 

Let h := g o f. Then h : {F,C) — > {K,D) is an £i.ing(C')-enibedding. Because is a 
section, the valuation v is trivial when restricted to the image of h. Thus, if Vq denotes the 
trivial valuation on F, the map h is an £vf(C)-enibedding {F,vo,C) —> {K,v,D). The 
induced embedding of residue helds h : Fvo —Kv is the composition of the elementary 
embedding / with an isomorphism. Thus h : Fvo — > Kv is an elementary embedding. 
From now on we identify [F, vo, C) with its image under h as a substructure of (iF, v, D), 
noting that the residue field extension is an elementary extension. 


Kv . K 


F^f{F)^h{F) 


sep 


C^^Dv 


90 


D 


Choose an extension {K^,v*)/{K,v) as in Proposition 2.4[ Since K* is perfect, we can 
embed into K^ over D so that {K^,v^, is an £vf(CP®’^^)-structure. Furthermore 

(PP®’’!, Vo, C'P®'"^) is naturally (identified with) a substructure of (iF*, v^, Dp®’’^). Since Fvo ^ 
Kv, ILemma 3.11 gives that 


pp-f^o = Fv^' K 


iPyP'^rf = K^v\ 


Thus there is an elementary extension F^'^'^^vo ^ F and an embedding a : K^v* —)■ F over 
/rp®rf.yo, see the diagram below. 

Now we consider the two valued helds (JF*, n*) and (F{{v*K^)),vt) with common subheld 
(FP®’’f,To)- Note that iF* is tame by dehnition, and F((T*iF*)) is tame bv ILemma m As 
a trivially valued held, (FP®’'^,no) is defectless. The extension of value groups v^lP/voF^^^^ 
is isomorphic to v^K^, thus it is torsion-free. The extension K^v^/F'^^'^^vo is separable since 
/rp®rfyQ ig isomorphic to Fp®'’^ which is perfect. Let (F((t*JF*)), n^)* be a |iF|■''-saturated el¬ 
ementary extension of (F((t*JF*)), nj. We have satished the hypotheses of 


Proposition 3.2 
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thus there exists an embedding 

over Since existential sentences ‘go up’, we get that (F{{v^K^)),vt)*, and there¬ 

fore also (F((u*i^*)), ut), models the existential £vf(-FP®’'^)-theory of {K^,v^). 


F{{v^K^))* 




Our assumption was that "^(x) is an 3-£vf(C')-formula with free variables x belonging to 
the residue held sort, and that {K,v,D) \= V*’x '0(x), i.e. ^Kv C 'tp{K). Then '^Fv C 
C 'ip{K) (note that we write Fv rather than F because we have identihed F with a 
subheld of K). Let 

Fp := {-^(a) I a G ^Fv}. 

Then Fp is a set of 3-£vf (C')-sentences (with additional parameters from Fv) which is equiv¬ 
alent to the property that '^Fv C We may now restate our assumption as (iL, v) \= Fp. 
Since existential sentences ‘go up’, (JL*,u*) |= Fp. By the result of the previous paragraph, 
we have (F((u*iL*)), |= Fp. By an application of ILemma 5.11 (t)'^, vt) \= Fp. By 

ILemma 5.31 (L, w) \= Fp (where we replace the parameters from Fv by their images under 
the map i). This shows that ^i{F) C 'ijj{L), as claimed. □ 

Corollary 5.6. (Near V^3-C-completeness) Let he an 3-£vf(C)-/orm'u/a with free 
variables x belonging to the residue field sort. Suppose there exists {K,v,D) \= Tp/c U 
{V^x "^(x)}. Then there exists n G N such that, for all {L,w,E) \= Tpic, we have 
^Lw C 'ip{LP~"). 


Proof. Let {L,w,E) \= Tpjc. As F/C is separable and {Lw,Ew) = {F,C) as /Irmg(C')- 
structures, also Lw/Ew is separable. In particular, {K,v,D), {L,w,E) \= Tlw/Ew and we 
may apply the conclusion of [Proposition 5.5| to 
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Thus we have that ^Lw C . To find n, we use a simple compactness argument, as 

follows. 

Write the formula "^(x) as 3y p(x, y, c), for a quantifier-free £vf-formula p. For each n G 
N, let be the formula 3y pipiP"", y, c^") and consider the £^/(C)-structure (L^ ",w,E) 

which extends {L,w,E). Then, for a G ^Lw, a G ") if and only if a G 'ipn{L)- Let 

p(x) be the set of formulas {-''^„(x) | n G N}. If p(x) is a type, i.e. p(x) is consistent with 
T jr/c, then we may realise it by a tuple a in a model (L, w, E) |= T pic- Thus a ^ "), 

for all n G N. Since is the directed union " (even as £vf(C)-structures), we 

have that a ^ This contradicts the result of the previous paragraph. 

Consequently, there exists n G N such that Tpic entails V^x 'ipnip^- Equivalently, for all 
{L,w,E) 1= Tf/C) we have ^Lw C '0 (Lp "), as required. □ 


Corollary 5.7. (Perfect residue field, V^3-C-completeness) Suppose that E is perfect. 
Then Tp/c is ^^^3-0-complete, i.e. for any V^3-£vf(C) -sentence cf, either T^/c |= 4> or 
Tf/C h “’0- 


Proof. Suppose that there is {K,v,D) \= Tf/cU {0} and let {L,w,E) \= Tf/c- Then 
{K,v,D) 1= and 

{L,w,E, id) G niLw/Ew) = H(LM;P"''VEn;P"''0. 


We write (j) = V^x '0(x) for some 3-£vf(C)-formula 'ijj{x) with free variables x belong¬ 
ing to the residue field sort. Then {K,v,D) \= (f means that ^Kv C 'i/j{K). Apply- 
we have that ^Lw C 'ip{L). Thus {L,w,E) \= (p. This shows that 
as required. □ 


ing [Proposition 5.5 
Tf/c 1= 


Remark 5.8. We do not know whether the assumption that E is perfect is necessary in 


Corollary 5.7 


However, note that Corollary 5.7 cannot be extended from V^3-sentences to arbitrary V3- 
sentences (even without parameters and with only one universal quantifier): For example, 
the sentence 

\/x3y {v{x) = v{y‘^)) 

expresses 2-divisibihty of the value group, hence is satisfied in E{{Q)) but not in E{{t)). 

On the other hand, one could generalize Corollary 5.7 by slightly adapting the proof 
to allow also sentences with more general quantifiers over the residue field, namely Q^3- 
£vf(C)-sentences, i.e. sentences of the form 

d'^xiV'^yi... 3^xW^y„ 'ijj{xi,yi,... ,Xn, y„) 

with 'ipixi, yi,..., x„, y„) an 3-£vf (C)-formula. 


6 . The existential theory 


We now restrict the machinery of the previous section to existential sentences and prove 
[Theorem 1.11 from the introduction. We fix a field E, let C be the prime field of E and 
denote Tf = Tf/c, H(F) = H(F/C'). 
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Lemma 6.1. Ti? is 3-complete, i.e. for any 3-C^f-sentence (p, either Tp \= (p orTp \= -i0. 

Proof. Suppose that Tj? U {0} is consistent. Thus there exists {K, v) |= U {0}. Simply 
viewing (p as an V^3-formula V^x'0(x) with '0(x) = (p, we have that Kv C 'ip{K). By 
there exists n G N such that, for every {L,w) |= T^?, Lw C "). In 

particular, 'ip[U’ ") is nonempty. Since no parameters appear in 0, we may apply the n-th 
power of the Frobenius map to get that ipiL) is nonempty, for every (L, w) \= T^. Viewing 
(p as an 3-sentence again, we have that {L,w) \= (p. Thus |= 0, as required. □ 

For the proof of [Theorem 1.1 1 it remains to show that T];, already entails those existential 
and universal sentences which are entailed by T^. 

Definition 6.2. We dehne two subtheories of T^. Let Tp be the £vf-theory consisting of 
the following axioms (expressed informally about a structure {K,v)): 

(1) {K,v) is an equicharacteristic henselian nontrivially valued held and 

(2) Kv is a model of the existential £ring-fheory of F. 

Let Tp be the £vf-theory consisting of the following axioms (again expressed informally): 

(1) {K,v) is an equicharacteristic henselian nontrivially valued held and 

(2) Kv is a. model of the universal /Iring-fheory of F. 

Note that T);, = Tp U Tp. 

Lemma 6.3. Let 0 be an existential £vf-sentence. IfTp |= 0 then Tp |= 0. 

Proof. Let {K,v) \= Tp. Then Kv is a model of Th 3 (T); equivalently the theory of Kv is 
consistent with the atomic diagram of F. Thus there is an elementary extension {K, v) ^ 
{K*,v*) with an embedding a : F ^ K*v*, cf. [13 Lemma 2.3.3]. Note that {K*,v*,a) G 
H(T) and that (T(t)^,n0 |= hence (T(t)^,n0 |= 0. Therefore. ILemma 5.31 implies 
that {K*,v*) \= 0; thus {K,v) \= cp. This shows that Tp |= 0. □ 

Lemma 6.4. Let cp he a universal C^i-sentence. IfTp \= (p then Tp \= cp. 

Proof. Let {K,v) |= Tp. Then Kv \= Thv(T). There exists F' = F with an embedding 
(j : Kv F', see [151 Ex. 2.5.10]. Using [Lemma 2.11 we may choose an equicharacteristic 
nontrivially valued held (T, w) which extends {K, v) and is such that Lw is isomorphic 
to F'. In particular Lw = F. Let {L,w)^ be the henselisation of {L,w)-, then we have 
{L,w)^ 1= Ti?, so {L,w)^ \= 0. Since 0 is universal, we conclude that {K,v) \= <p. □ 

Theorem 6.5. (3-completeness) Tp is 3-complete, i.e. for any 3-Cvf-sentence cp either 
TP h 0 or TP 1= -0. 

Proof. Let cp be an existential Tvf-sentence. By ILemma 6.11 either T^ |= 0 or T^ |= -i0. 
In the hrst case we apply ILemma 6.31 and hnd that Tp |= 0; in the second case we apply 
ILemma 6.41 and hnd that Tp |= -i0. Since Tp = Tp U Tp, in either case Tp ‘decides’ 0, 
and we are done. □ 

Remark 6.6. Let x{^) be an existential Tj-ing-formula with one free variable. In [T] and 
other work on dehnable henselian valuations, we apply [Theorem 6.51 to the following 3- or 
V-£vf-sentences. 


Corollary 5.6 
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(1) Vx (x(t) —^ v{x) > 0), 

(2) \/x {x{x) —>■ v{x) > 0), and 

(3) 3x {v{x) > 0 A X 7 ^ 0 A x{^))- 

We also apply Corollary 5.6 to the V^3-£vf-sentence 

(4) \f^x3y (res(i/) = x A xiv))- 


7. An ‘Existential AKE Principle’ and existential decidability 


ITheorem 6.51 shows that the existential (respectively, universal) theory of an equichar- 
acteristic henselian nontrivially valued held only depends only on the existential (resp. 
universal) theory of its residue held. We formulate this in the following ‘Existential AKE 
Principle’. 


Theorem 7.1. Let {K,v) and {L,w) be equicharacteristic henselian nontrivially valued 
fields. Then 

{K,v) \= Th 3 (L,t(;) if and only if Kv |= Th 3 (Lu'). 

Proof. (^^) Note that the maximal ideal is dehned by the quantiher-free formula v{x) > 
0. Therefore any existential statement about the residue held can be translated into an 
existential statement about the valued held. 

(<^=). If Kv \= Th 3 (Ltc) then {K,v) \= Bv ILemma 6.11 entails the existential 
theory of {L,w)-, and, bv ILemma 6.31 entails the existential consequences of Tlw 
Combining these two statements, we have that entails the existential theory of {L,w). 
Therefore {K,v) models the existential theory of {L,w). □ 


Corollary 7.2. Let {K,v) and {L,w) be equicharacteristic henselian nontrivially valued 
fields. Then 

Th^iK, v) = Th 3 (L, w) if and only if Th^iKv) = Th^iLw). 


Proof. This follows from ITheorem 7.11 since Th 3 (iC,x) = Th 3 (L,tx) ih both {K,v) \= 
Th 3 (L,tx) and {L,w) \= Th 3 (A, x), and Th 3 (Ax) = Th 3 (Ltx) ih both Kv \= Th 3 (Ltx) and 
Lw \= ThsiKv). □ 


Note that Corollary 7.2 is in fact simply a reformulation of ITheorem 6.51 Note moreover 


that, by the usual duality between existential and universal sentences, the same principle 
holds with ‘3’ replaced by ‘V’. 


Remark 7.3. The reader probably noticed that as opposed to the usual AKE principles, 
the value group does not occur here. However, since all nontrivial ordered abelian groups 
have the same existential theory (which follows immediately from the completeness of the 


theory of divisible ordered abelian groups, see also m),\ [Corollary 7.2| could also be phrased 


as 


Th 3 (A,x) = Th 3 {L,w) if and only if Th 3 (Ax) = Th 3 {Lw) and Th 3 (xA) = Th 3 {wL). 

In residue characteristic zero, this special form of the existential AKE principle was known 
before, see e.g. [HI p. 192]. 















14 


SYLVY ANSCOMBE AND ARNO FEHM 


Next we deduce Corollary 1.2 from ITheorem 6.^ 


Corollary 7.4. Let {K, v) be an equicharacteristic henselian nontrivially valued field. The 
following are equivalent. 

(1) Tli 3 (J’ru) is decidable. 

(2) Tli 3 (J’r, u) is decidable. 


Proof of Corollary l.f , (2 


^ 1) As before, residue fields are interpreted in valued fields 
in such a way that existential statements about Kv remain existential statements about 
{K,v). Therefore, if {K,v) is 3-decidable, then Kv is 3-decidable. 

(1 2) Write F := Kv and suppose that F is 3-decidable. Then we may recursively 

enumerate the existential and universal theory of F. Consequently is effectively 
axiomatisable. By ITheorem 6.51 is an 3-complete subtheory of Th(A', n). Thus we may 
decide the truth of existential (and universal) sentences in {K,v). □ 


Let Cv{(t) be the language of valued helds with an additional parameter t, and let q be 
a prime power. In [1], it is shown that resolution of singularities in characteristic p would 
imply that the existential £vf(i)-theory of ¥q{{t)) is decidable. Using our methods we can 
prove the following weaker but unconditional result. 


Corollary 7.5. The existential theory o/Fg((f)) in the language of valued fields is decidable. 


First proof. We can apply Corollary 7.4 noting that Th 3 (Fq) is decidable 


□ 


For the sake of interest, we present a more direct proof of this special case. However, 
note that this ‘second proof’ uses the decidability of F^, while the ‘hrst proof’ used only 
the decidability of the existential theory of ¥q. 


Second proof. As an equicharacteristic tame held ( [Proposition 4.6D with decidable residue 
held and value group, (Fq((t))‘®, vt) is decidable, by [131 Theorem 7.7(a)]. Since (Fq((t))‘®, vt) 
is the directed union of structures isomorphic to (¥q{(t)),vt) ( [Corollary 4.3D , in fact 
(¥q{{t)),vt) and (Fg((t))'®,n*) have the same 3-£vf-theory. Thus, to decide the existen¬ 
tial £vf-theory of (Fg((f)), n*), it suffices to apply the decision procedure for the £vf-theory 
ot(F,((«))«.,,,). □ 


Remark 7.6. Since Corollary 7.5 shows decidability of the existential theory of ¥q{{t)) in 
the language of valued helds £vf, in which the valuation ring is dehnable by a quantiher-free 
formula, we also get decidability of the existential theory of the ring Fq[[t]]. It might how¬ 
ever be interesting to point out that it was proven only recently that already decidability 
of the existential theory of ¥q{{t)) in the language of rings would imply decidability of the 
existential theory of the ring Fg[[t]], see [21 Corollary 3.4]. 


Remark 7.7. The 3-£vf(^)-theory of (¥q{(t)),vt) is equivalent to the Vf^3-£vf-theory of 
(Fg((f)), Ut). This ‘equivalence’ is meant in the sense that there is a truth-preserving 
ehective translation between 3-£vf(t)-sentences and V3-£vf-sentences which have only one 
universal quantiher ranging over the valued held sort (and arbitrary existential quantihers). 
In this argument we make repeated use of the fact that, for all a G ¥q{(t)) with vfia) > 0 
and a 7 ^ 0, there is an £vf-embedding ¥q{(t)) —> ¥q{(t)) which sends 1 1 —> a. 
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Let (j){t) be an existential £vf(^)-sentence. We claim that 0(t) is equivalent to the Vf-3- 
£vf-sentence 

Vm {{v{u) > 0 a m 7 ^ 0) —> (p{u)). 

This follows from the fact about embeddings, stated above. 

On the other hand, let 'ip{x) be an 3-£vf-formula in one free variable x in the valued field 
sort and consider the 3-£vf(^)-sentence x which is dehned to be 

3y3zo..3zq-i {yt = I ^ ip{y) A /\z] = Zj A /\zi^ Zj A /\ ilj{zj + t) A /\ 

3 iAj 3 3 

Written more informally, the sentence y expresses that 

Z&q 

We claim that \/x 'ijj{x) and x ai’e equivalent. First suppose that ¥q{(t)) \= \/x 'ijj{x). By 
choosing (zj) to be an enumeration of ¥g, we immediately have that ¥g{{t)) \= x- 

In the other direction, suppose that ¥g{(t)) \= x and let a G Fq((t)). If Vt{a) < 0 then 
consider the embedding which sends t i —> a~^. Since holds, then 'ip{a) holds. On 

the other hand suppose that Vt{a) >0. If a G then x already entails that -^(a). Now 
suppose that a ^¥q and let 2 ; be the residue of a. Consider the embedding which sends 
t I —> a — z (note that a — 2 ; 7 ^ 0). Since iIj^z + t) holds, then '0(a) holds. This completes 
the proof that ¥q{{t)) \= \/x 1/3{x). 
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